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AMENDMENTS TO THE CLAIMS 

Claims 1-41 are pending. Claims 1,6, 11, 19, 29, and 33 have been amended without 
acquiescence in the Office Action's basis for neither rejections nor prejudice to pursue in a 
related application. No new matter has been added. A complete listing of the pending claims is 
provided below and supersedes all previous claim lists. 

1 . (Currently Amended) A computer-implemented method for determining a worst-case 
transition comprising: 

determining a first output timing event at an output of a gate for a first input timing event 
at an input of the gate based at least in part upon a timing model of the gate; 

determining a second output timing event at the output of the gate for a second input 
timing event at the input of the gate based at least in part upon the timing model of the gate; 

selecting, by using a processor, the first input timing event corresponding to the first 
output timing event as a worst case timing event if the first output timing event has a later arrival 
time of transitions at the output of the gate than the second output timing event and selecting the 
second input timing event corresponding to the second output timing event as the worst case 
timing event if the second output timing event has the later arrival time of the transitions at the 
output of the gate than the first output timing event such that one of a plurality of timing events 
propagated to the input of the gate with a worst output slew or output delay as a fimction of input 
slew at the output of the gate is selected as the worst case timing event; and 

storing information related to the worst-case timing event in a non-transitory computer 
readable medium. 

2. (Previously Presented) The method of claim 1, fiuther comprising: 

determining a plurality of gate delays for a plurality of input signals based at least in part 
upon the timing model of the gate. 

3. (Previously Presented) The method of claim 2, wherein selecting a worst-case input 
timing event fiirther comprises: 

selecting a worst delay based on the gate delays. 

4. (Previously Presented) The method of claim 1, wherein the timing model comprises: 

To = Ti + Dg, 
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Dg = F(Si,C), 
So = Q(Si,C); 

where To is an output time, Ti is an input time, Dg is a gate delay. Si is an input slew, C is 
a capacitive load of the gate, and So is an output slew, wherein the delay Dg of the gate depends, 
at least in part, on the slew of the input transition and the capacitive load at the output of the gate. 

5. (Original) The method of claim 1, wherein the timing model is a timing library format 
(TLF) model. 

6. (Currently Amended) An apparatus for determining a worst case transition 
comprising: 

a processor programmed for: 

determining a first output timing event at an output of a gate for a first input timing event 
at an input of the gate based at least in part upon a timing model of the gate; 

determining a second output timing event at the ou^ut of the gate for a second input 
timing event at the input of the gate based at least in part upon the timing model of the gate; 

selecting, by using a processor, the first input timing event corresponding to the first 
output timing event as a worst case timing event if the first output timing event has a later arrival 
time of transitions at the output of the gate than the second output timing event and selecting the 
second input timing event corresponding to the second output timing event as the worst case 
timing event if the second output timing event has the later arrival time of the transitions at the 
output of the gate than the first output timing event such that one of a plurality of timing events 
propagated to the input of the gate with a worst output slew or output delay as a fiinction of input 
slew at the output of the gate is selected as the worst case timing event; and 

a non-transitory computer readable medium for storing information related to the worst 
delay input signal. 

7. (Previously Presented) The apparatus of claim 6, wherein the processor is fiirther 
programmed for determining a plurality of gate delays for a plurality of input signals based on 
the timing model of the gate. 

8. (Previously Presented) The apparatus of claim 7, wherein said selecting a worst-case 
input timing event further comprises: 

selecting a worst delay based on the gate delays. 
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9. (Previously Presented) The apparatus of claim 6, wherein the timing model comprises: 

To = Ti + Dg, 
Dg = F(Si,C), 
So = Q(Si.C); 

where To is an output time, Ti is an input time, Dg is a gate delay. Si is an input slew, C is 
a capacitive load of the gate, and So is an output slew, wherein the delay Dg of the gate depends, 
at least in part, on the slew of the input transition and the capacitive load at the output of the gate. 

10. (Original) The apparatus of claim 6, wherein the timing model is a timing library 
format (TLF) model. 

1 1 . (Currently Amended) A non-transitory computer readable medium storing a 
computer program comprising instructions which, when executed by a processing system, cause 
the system to perform a method for determining a worst case transition, the method comprising: 

determining a first ou^ut timing event at an output of a gate for a first input timing event 
at an input of the gate based at least in part upon a timing model of the gate; 

determining a second output timing event at the ou^ut of the gate for a second input 
timing event at the input of the gate based at least in part upon the timing model of the gate; 

selecting, by using a processor, the first input timing event corresponding to the first 
output timing event as a worst case timing event if the first output timing event has a later arrival 
time of transitions at the output of the gate than the second output timing event and selecting the 
second input timing event corresponding to the second output timing event as the worst case 
timing event if the secon d output timing event has the later arrival time of the transitions at the 
output of the gate than the first output timing event such that one of a plurality of timing events 
propagated to the input of the gate with a worst output sl ew or output delay as a fiinction of input 
slew at the output of the gate is selected as the worst case timing event; and 

storing information related to the worst-case timing event. 

12. (Previously Presented) The medium of claim 11, fiuther comprising instructions, 
which, when executed by the processing system, cause the system to perform the method for 

determining a worst case transition, the method further comprising: 

determining a plurality of gate delays for a plurality of input signals based at least in part 
upon the timing model of the gate. 
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13. (Previously Presented) The medium of claim 12, further comprising instructions, 
which, when executed by the processing system, cause the system to perform the method for 
determining a worst case transition, wherein selecting a worst-case input timing event further 
comprises: 

selecting a worst delay based at least in part upon the gate delays. 

14. (Previously Presented) The medium of claim 11, wherein the timing model 

comprises: 

To = Ti + Dg. 
Dg = F(Si,C), 
So = Q(SuC); 

where To is an output time, Ti is an input time, Dg is a gate delay. Si is an input slew, C is 
a capacitive load of the gate, and So is an output slew, wherein the delay Dg of the gate depends, 
at least in part, on the slew of the input transition and the capacitive load at the output of the gate. 

15. (Original) The medium of claim 11, wherein the timing model is a timing library 
format (TLF) model. 

1 6. (Previously Presented) The method of claim 1 , wherein the slews of the output 
timing events include slew rates of the output timing events, which is determined by an amount 
of time for a waveform to transition from a first voltage level to a second voltage level. 

17. (Previously Presented) The apparatus of claim 6, wherein the output slews of the 
output timing events include output slew rates of the output timing events, which is determined 
by an amount of time for a waveform to transition from a first voltage level to a second voltage 
level. 

18. (Previously Presented) The medium of claim 1 1, wherein the output slews of the 
output timing events include slew rates of the output timing events, which is determined by an 
amount of time for a waveform to transition from a first voltage level to a second voltage level. 

19. (Currently Amended) A computer-implemented method for determining a worst-case 
timing event comprising: 

determining a plurality of output timing events at an output of a gate for a plurality of 
input timing events propagated to an input of the gate based at least in part upon a timing model; 
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determining one of the plurality of the output timing events at the output of the gate with 
a latest arrival time of transitions; 

selecting, by using a processor, a first input timing event [[one]] of the plurality of input 
timing events corresponding to a first output timing event t he one of the plurality of the output 
timing events with the latest arrival time of transition as a worst delay input signal if the first 
output timing event has the latest arrival time of transitions of the plurality of the output timing 
events and selecting a second input timing event of the plurality of input timing events 
corresponding to a second output timing event of the plurality of output timing events as the 
worst case timing event if the second output timing event has the latest arrival time of the 
transitions of the plurality of the output timing events , wherein the timing model comprises a 
load data of the gate, an arrival time and a slew rate determined at the output of the gate such that 
the one of the plurality of input timing events propagated to the input of the gate with a worst 
output slew or output delay as a function of input slew at the output of the gate is selected as the 
worst delay input signal; and 

storing information related to the worst-case input timing event in a non-transitory 
computer readable medium. 

20. (Previously Presented) The method of claim 19, further comprising: 
determining a plurality of gate delays for a plurality of input signals based at least in part 

upon the timing model of the gate. 

21 . (Previously Presented) The method of claim 20, wherein selecting a worst-case input 
timing event further comprises: 

selecting a worst delay based at least in part upon the gate delays. 

22. (Previously Presented) The method of claim 19, wherein the timing model 
comprises: 

To = Ti + Dg. 
Dg = F(Si,C), 
So = Q(Si,C): 

where To is an output time, Ti is an input time, Dg is a gate delay. Si is an input slew, C is 
a capacitive load of the gate, and So is an output slew, wherein the delay Dg of the gate depends, 
at least in part, on the slew of the input transition and the capacitive load at the output of the gate. 
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23. (Previously Presented) The method of claim 19, wherein the timing model is a timing 

library format (TLF) model. 

24. (Previously Presented) The method of claim 1, wherein the different arrival times 
comprise the arrival times of the timing events at each input of the gate. 

25. (Previously Presented) The method of claim 24, wherein the different arrival times of 
the timing events at each input of the gate comprises the input times of the timing events. 

26. (Previously Presented) The method of claim 1, wherein the different slews comprise 
transition times of the timing events through the gate. 

27. (Previously Presented) The method of claim 26, wherein the transition times of the 
timing events through the gate are based at least in part upon characteristics of the gate. 

28. (Previously Presented) The method of claim 26, wherein a duration of the transition 
times of the timing events through the gate is based at least in part upon characteristics of the 
gate. 

29. (Currently Amended) A computer-implemented method for determining a worst-case 
transition comprising: 

identifying a plurality of timing events propagated to an input of a gate having different 
arrival times at an input of the gate; 

determining different slews from the plurality of the timing events based at least in part 
upon a timing model of the gate; 

selecting, by using a processor, a first input timing event [[one] of the plurality of timing 
events propagated to the input of the gate which corresponds to a first output timing event as a 
worst case timing event if a first output timing event has a later arrival time of transitions at an 
output of the gate than a second output timing event b ased at least in part upon the timing model 
and selecting a second input timing event from the one of the plurality of timing events 
propagated to the input of the gate which corresponds to the second output timing event as the 
worst case timing event if the second output timing event has the later arrival time of the 
transitions at the output of the gate than the first output timing event based at least in part upon 
the timing model , wherein the one of the plurality of timing events propagated to the input of the 
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gate with a worst output slew or output delay as a function of input slew at the output of the gate 
is selected as the worst case timing event; and 

storing information related to the worst case timing event in a non-transitory computer 
readable medium. 

30. (Previously Presented) The method of claim 29, wherein the slews comprise 
transition times of the timing events through the gate. 

3 1 . (Previously Presented) The method of claim 30, wherein the transition times of the 
timing events through the gate are based at least in part upon characteristics of the gate. 

32. (Previously Presented) The method of claim 30, wherein a duration of the transition 
times of the timing events through the gate is based at least in part upon characteristics of the 
gate. 

33. (Currently Amended) A computer-implemented method for determining a worst-case 
transition comprising: 

identifying a plurality of timing events having different propagation delays; 

determining different arrival times and different slews at an output of a gate of the timing 
events propagated to an input of the gate based at least in part upon a timing model of the gate; 

selecting, by using a processor, a first input timing event [[one]] of the plurality of timing 
events propagated to the input of the gate corresponding to a first output timing event at the 
output of the gate as a worst case timing event based at least in part upon the different arrival 
times and different slews at the output of the gate if the first output timing event has a later 
arrival time of transitions at the output of the gate than a second output timing event at the output 
of the gate and selecting a second input timing event of the plurality of timing events propagated 
to the input of the gate corresponding to the second output timing event as the worst case timing 
event if the second output timing event has the later arrival time of the transitions at the output of 
the gate than the first output timing event , wherein the timing model comprises a load data of the 
gate, an arrival time such that the one of the plurality of timing events propagated to the input of 
the gate with a worst output slew or output delay as a function of input slew at the output of the 
gate is selected as the worst case timing event; and 

storing information related to the worst-case timing event in a non-transitory computer 
readable medium. 
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34. (Previously Presented) The method of claim 33, wherein the slews comprise 
transition times of the timing events through the gate. 

35. (Previously Presented) The method of claim 34, wherein the transition times of the 
timing events through the gate are based at least in part upon characteristics of the gate. 

36. (Previously Presented) The method of claim 34, wherein a duration of the transition 
times of the timing events through the gate is based at least in part upon characteristics of the 
gate. 

37. (Previously Presented) The method of claim 1, 19, 29 or 33, wherein information 
related to the worst-case timing event is stored in a memory device. 

38. (Previously Presented) The apparatus of claim 6, further comprising a means for 
storing information related to the worst delay input signal. 

39. (Previously Presented) The apparatus of claim 38, wherein the means for storing 
information related to the worst delay input signal comprises a memory device. 

40. (Previously Presented) The medium of claim 11, wherein information related to the 
worst delay input signal is stored on a memory device. 

41 . (Previously Presented) The method of claim 19, wherein information related to the 
worst-case input timing event is stored on a memory device. 



9 



